Cái tên Deneb bắt nguồn từ dhaneb, có nghĩa là "cái đuôi" theo tiếng Ả Rập, trong câu thành ngữ ذنب الدجاجة Dhanab ad-Dajāja, hay "cái đuôi của con gà mái"[5]. Những cái tên tương tự cũng được đặt cho ít nhất bảy ngôi sao khác, đáng chú ý nhất là Deneb Kaitos, ngôi sao sáng nhất của chòm sao Kình Ngư, và Denebola, ngôi sao sáng thứ nhì trong chòm sao Sư Tử

Ngoài ra còn những cái tên ít được biết đến hơn như Deneb Adige, Denebadigege, và Denebedigege. Arided, đã được sử dụng trong bảng Alfonsine. Những cái tên này bắt nguồn từ Al Ridhādh, tên của một chòm sao. Johann Bayer đã gọi nó là Arrioph, bắt nguồn từ Aridf và Al Ridf, 'sau cùng' hay Gallina. Caesius gọi nó là Os rosae, hoặc Rosemund trong tiếng Đức, hay Uropygium - cái mũi của cha xứ.[5]

Nó được biết đến như 天津四 theo tiếng Trung Hoa. Trong câu chuyện tình Thất tịch của Trung Hoa, Deneb đánh dấu chiếc cầu 'Ô kiều' bắc ngang qua sông Ngân để đôi vợ chồng Ngưu Lang (sao Altair) và Chức Nữ (sao Vega) gặp nhau trong một đêm đặc biệt vào cuối mùa hè. Trong một dị bản khác, sao Deneb là nàng tiên đi kèm khi đôi tình nhân gặp nhau trên cầu Ô Kiều.